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(54) Apparatus and method for setting a data rate in a wireless communication system 



(57) An apparatus and method for setting a transfer 
rate of information units in a variable data-rate transmis- 
sion scheme for a wireless communication system is 
disclosed. For that, a total counter for counting a total 
number of received information units, an error counter 
for counting an error number of received invalid informa- 
tion units, a division unit for dividing the error number by 
the total number, and a decision unit for setting a trans- 
mission-rate parameter are utilizable. The division result 
is providable as a link-quality measure at an output of 
the division unit. This link-quality measure is compara- 
ble with at least one predefined value depending on the 
result of which, the transmission -rate parameter is seta- 
ble. 
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Description 

TECHNICAL FIELD 

5 [0001] The present invention is related to an apparatus and method for setting a transmission-rate parameter in a 
wireless communication system. More particularly the invention relates to wireless infrared communication systems 
using variable data rates. 

BACKGROUND OF THE INVENTION 

10 

[0002] Many devices and most mobile computers today are equipped with wireless facilities for communication 
links. In order to guarantee for a reliable link, the quality of such a link needs to be observed. Several techniques for 
quality monitoring or estimating are known. 

[0003] US Patent No. 5 151 902 describes a method for quality monitoring of at least two series connected trans- 
15 mission sections in a digital signal transmission link for digital equipment conforming to the synchronous digital hierar- 
chy. Error message bytes in which parity errors are accumulated are transmitted in the section overhead of 
synchronous transport modules as special bytes for the accumulation of parity errors in successive transmission sec- 
tions. A quality criterion for the monitored transmission link is acquired from a sequence of error message bytes. 
[0004] The application EP 0 405 348 A2 discloses an apparatus for estimating communication link quality, wherein 
20 a communication link quality estimator is described and for a link a M-ary modulation scheme is employed. The link 
quality estimator is employed at the receiver, which includes a M-ary decoder responsive to received M-ary symbol 
channel bits for decoding the M-ary symbol into a set of M-ary decoded bits. The link quality estimator includes a time 
delay circuit for providing a version of the received channel bit M-ary symbol delayed in time by one symbol period. The 
link quality estimator converts the set of M-ary decoded bits into an auxiliary M-ary channel bit symbol representation 
25 in accordance with the M-ary modulation scheme, and compares on a bit-by-bit basis the delayed version of the 
received channel bit symbol and the auxiliary symbol representation. Detected errors are counted and averaged over a 
fixed block length to provide a bit error rate estimator. 

[0005] In the application WO 98/38763 A1 is disclosed a system for an adaptive rate voice system. This adaptive 
rate system determines voice/channel coding rates, coding strategies and modulation/demodulation for voice quality 

30 and intelligibility. A system state estimator, channel status estimator, and channel status monitor provide feedback in 
the system. That means that a separate feedback channel exists between an adaptive transmitter and receiver. Only if 
the channel statistics have changed significantly, the channel status monitor computes a new set of critical operating 
parameters for the system. The system state estimator evaluates a system state indicator S(i) and if that indicator is 
valid, the critical operating parameters are compared to the previous one. Afterwards, a measure of speech quality is 

35 determined. The application describes a software implementation which is not suitable for a fast hardware implemen- 
tation, since complex operations are necessary which lead to a considerable circuitry. 

[0006] It is further known, that the transmission power in a wireless communication system can be controlled or 

adapted to improve the link quality, or that a link-quality depending modulation scheme can be utilized. 

[0007] Although the present invention is applicable in a variety of communication links it will be described with the 

40 focus put on infrared links. 

[0008] This patent application is related to the PCT Patent Application with International Publication Number: WO 
97/25788, entitled "Robust method and apparatus enabling multi-mode wireless optical communication", filed on 3 Jan- 
uary 1996, presently assigned to the assignee of the instant application and the disclosure of which is incorporated 
herein by reference. An optical communication system enabling communication between several co-existing transmit- 

45 ting and receiving stations is disclosed in this PCT Patent Application. In order to allow communication between the co- 
existing stations, a robust physical layer header is employed which can be understood by all participating stations. Infor- 
mation can be exchanged to allow negotiation and/or adaptation of the data rate used for transmission. 
[0009] According to the Infrared Data Association (IrDA) recommendations for an Advanced Infrared standard, also 
abbreviated to Air standard, a parameter is proposed that allows estimating the quality of a link. This parameter should 

so give an indication of the quality of a link between a source and destination device, also referred to as transmitter and 
receiver. The physical layer design for an Air system uses power-efficient L-slot Pulse Position Modulation (L-PPM) in 
conjunction with an adaptive variable data-rate transmission scheme. In a pulse position modulated signal, a single 
pulse of T seconds duration is always positioned in one of the L time slots of each L-PPM symbol. The variable data- 
rate concept has been introduced to improve the signal-to-noise ratio (SNR) under hostile channel conditions. Repeti- 

55 tion coding is applied to reduce the rate and simultaneously provide a coding gain to maintain a sufficient bit-error rate 
in a noisy environment. Each L-PPM symbol is repeated RR times, where RR can be regarded as the rate- reduction 
factor. In the Air system, typical values for RR are 1 , 2, 4, 8, or 1 6, which correspond to the data rates 4, 2, 1 , 0.5, or 
0.25 Mb/s, respectively. Automatic adjustment of the data rate according to the prevailing channel conditions is highly 
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ing, and dividing are involved. A software implementation where the quality of a link is calculated by higher communi- 
cation protocol layers is relatively slow and thus not suitable for high-speed digital processing. On the other hand, a 
conventional hardware implementation with binary operations leads to excessive gate count and high power consump- 
tion. Therefore, a simple evaluation process is required which does not cause excessive processor latency. 
5 [001 9] It is advantageous that the present invention eliminates the possibility to determine a link quality by measur- 
ing the signal-to-noise ratio, also abbreviated to SNR, at a receiver. 

[0020] The invention shows the advantage that no initial information or information about the data packet length are 
required. Since the operations, i.e. divisions, are restricted to a binary division by 2, a considerable simplification of 
hardware circuitry and a reduction of the gate count can be achieved. The latter leads to a simple design that can be 

10 used for good- value manufacturing. 

[0021] If the link-quality measure and/or the transmission-rate parameter can be sequentially updated, then the 
advantage occurs that the data rate can be adapted according to the channel or link conditions which may change dur- 
ing the transmission. With an increasing total number of received information units, the link-quality measure can be 
derived iteratively. The fink-quality measure can be computed after receiving a number of information units that are 

75 binary multiples of 2 m , preferably multiples of 256, which shows the advantage that with each evaluation the accuracy 
of the link-quality measure can be increased whereby a multiple of 2 m can be counted and processed easily. Any oper- 
ation that requires a division can thus be restricted to a binary division by two, which on the other hand is simply imple- 
mentable in binary logic and thus in hardware. 

[0022] When the division is executable after each 2 n * f counted information units, where n = 0, 1 , 2, ... n mSLX and / 
20 is a factor that can be chosen but is preferably 256, then the advantage occurs that an automatic shift operation corre- 
sponding to n can be applied. That means in general, that in a hardware implementation the divisions by 2 can be car- 
ried out by shifting the register contents n positions to the right, for example. 

[0023] If the error number is maintained between at least two subsequent updates or evaluations of the link-quality 
measure and thus is kept which means not reset, then the advantages occurs that a considerable gain in time can be 
25 achieved since the error counter is not reset to zero. 

[0024] When the division unit comprises storage cells with a shift control or shift facility, then conventional compo- 
nents can be used for an implementation whereas if the division unit comprises a multiplexer with a static logic, then a 
complex design on a single and small board or chip can be realized, which might be faster in processing as a realization 
with conventional components. 

30 [0025] It seems to be advantageous if the error counter, the total counter, the division unit, and the decision unit can 
be controlled by a control unit because this control unit provides a central interface to higher communication protocol 
layers. 

[0026] If the division unit comprises the error counter or if the division unit is also able to execute the function of the 
error counter, then the circuitry can be simplified whereby space can be saved which leads to a smaller design. Also, if 

35 the decision unit comprises at least one comparator and a derivation unit for deriving from at least one output of the 
comparator the transmission-rate parameter, then a simple and functional design of the units can be realized. 
[0027] When at least four predefined values are preloadable thresholds which correspond to a data rate of 4, 2, 1 , 
0.5 or 0.25 Mb/s, respectively, then a reliable link can be achieved. Since the thresholds can be defined by experiments 
or experiences, the system and its link quality becomes more stable and reliable. The preloadable thresholds corre- 

40 spond to "L" when a L-PPM (Pulse Position Modulation) is utilized. 

[0028] It is advantageous that the cumulative acquisition scheme can be used by an adaptive variable data-rate 
cystem for transmitting data over an infrared link because the system is compatible to other systems using a similar 
technique. 

[0029] When the information units can be encoded by Pulse Position Modulation (PPM), preferably by L-slot PPM 
45 (L-PPM), then each received invalid information unit, i.e. each erroneously received information unit, shows an illegal 
number of pulses which can be easily detected and counted. 

[0030] With the setting of the transmission-rate parameter, an appropriate transmission data rate can be recom- 
mended which means that the transmission data rate can be adapted according to the iink-quality measure that reflects 
the present link conditions. If repetition coding is applied to reduce or increase the transmission data rate, the transmis- 
so sion-rate parameter defines the number of repetitions. 

[0031] Although the invention is best implementable in hardware, a software implementation is possible which, for 
instance, could be useful for experiments. 

DESCRIPTION OF THE DRAWINGS 

55 

[0032] The invention is described in detail below with reference to the following schematic drawings. 

Fig. 1a shows the probability of receiving invalid information units as a function of the signal-to-noise ratio (SNR) 
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for4-PPM and 16-PPM. 

Fig. 1b shows an expected average number of invalid information units in a received 4-PPM information-unit 

sequence of a fixed length L se , as a function of the signal-to-noise ratio (SNR) 
Fig. 2 shows a schematic illustration of a cumulative LQM acquisition scheme according to the present invention 
5 Fig. 3 shows a hardware implementation using discrete logic for the processing of the cumulative LQM acquisition 
scheme as indicated in Fig. 2. 

Fig. 4 shows a flowchart indicating executable processing steps within the LQM apparatus as described with ref- 
ere nee to Fig. 3, 

10 ESton^hl 6 fi9UreS a , re f ° r th f Sake ° f C ' arity n0t Sh ° Wn real dimens '°ns. nor are the relations between the 
dimensions shown in a realistic scale. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

15 l £?JLr i!? 9en !f TT 06 t0 fi9Ur6S the 6SSential StmCtUre ° f a scneme for setti "9 a transmission-rate 
parameter RR according to the invention is described in more detail below. 

[0035J At first, some basics, in accordance with the present invention, are addressed. 
Wireless communication system: 

20 

[0036] The physical layer of the wireless communication system, used in accordance with the present invention 
uses an L-slot Pulse Position Modulation, hereinafter abbreviated to L-PPM. in conjunction with an adaptive variable 
data-rate transmission scheme. It should be noted, that other modulations schemes can be used instead L-PPM is 
« y -T an j nf ,T mati0n unit - a,so re,erred to 35 symbol, of duration fa and subsequently subdividing the 

? ' >■ ° f U e ' 9 ' L= 2 ' 4> 8 " 1 6 ' eqUa ' time Sl0tS ' also ca,led * chi P s ' ln L - pPM "»W only one time 
slot, or chip, per information unit contains a pulse, which means a logical 'one' or T. The other chips contain no pulse 
which means a og.cal "zero- or '0'. If the base is defined as L=4, then the resulting modulation scheme is calted four 
Pulse Posrtion Modulation or 4-PPM. Because there are four unique positions within each 4-PPM inform^n! four 
independent information units exist in which only one chip is logically T while all other chips are logically '0' wherebv 
there are the following combinations: 1000, 0100, 0010. 0001. These four information units are the only fegal informa 
" "7? ,n 4 ; PPM - Eacn i^rmation unit represents two bits of a single data bit pair, which are respective^ 
00. 01. 10 1 1. Logical 1 represents a chip duration when a transmitter is emitting light, while logical ft represents a 
chip duration with no light emission. The variable data-rate transmission concept has been introduced to improve the 
signal-to-noise ratio under hostile channel conditions. Repetition coding can be applied to reduce the rate and simulta- 
neously provide a coding gam to maintain a sufficient bit-error rate in a noisy environment. Each L-PPM information unit 

SvX^ r^nlZ \ Mu ^ n ^ s,on ^^ adjustment of the transmission-rate parameter RR* according to the 
prevailing channel conditions is desirable. y 

40 Receiver performance: 

fj°f? qUa ' ity ° f 3 Channel iS assessed b * countin 9 at a receiver the number of invalid L-PPM information units 

that have been corrupted by noise. Owing to the redundant above-mentioned coding format of PPM, a valid information 
unrt contains only one pulse. Invalid information units, however, contain no or more than one pulse because noise may 
<s either erase or create pulses. It should be mentioned that valid information units are not necessarily correctly received 
because erasure of the correct pulse and creation of a false is possible. Assuming an idealized rece'rver model allows 
the computation of an error-rate performance of the receiver in the presence of additive white Gaussian noise The sia- 
nal-to-noise ratio, abbreviated to SNR, is defined as 9 



30 



35 



SO 



SNR = 20 log 10 



{1} 



55 



TZ inl^T V ! 3 reCe ' Ve ? S ' gnal PU ' Se and °" the Standard deviation of the noise signal, both measured 
at an input of a binary decision circuit of a receiver. Assuming that a received signal is sampled at the pulse peak that 
a decision threshold is set at half the pulse amplitude, and that the noise model is additive white Gaussian nofse the 
probability for making a false decision at every sampling instant can be derived to be 
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5 where erf is the error function. The probability of detecting exactly Q pulses in an L-PPM information unit is given by 
P(O) = ffifa P e - p.) (L - VO> (Lp e 2 - 2Q Pe + O) . 0<O<L . {3} 

[0038] With this expression, the probability of detecting an invalid L-PPM Information unit can be evaluated to be 



P{SP} = £ P(Q), {4} 

15 Q € {SP} 

where SP = {0, 2, 3, ... , L] defines the set of all non-PPM pulse search pattern. In the case of a 4-PPM system, the 
parameters are L = 4 and SP = {0, 2, 3, 4}. 

20 [0039] In Fig. 1a, the probability P{SP} that any invalid L-PPM symbol is received is shown as a function of SNR 
for a 4-PPM and a 1 6-PPM system. The derived function P{SP} versus SNR applies to additive Gaussian noise, which 
is representative of channel impairments due to slowly varying background light (shot noise) and thermal receiver noise 
(excessive link distance for a given data rate, optical path obstructions). Cyciostationary noise caused by high-fre- 
quency fluorescent background light as well as inform at ion -unit error bursts caused by data packets collisions may 

25 cause a different information-unit error pattern. 

[0040] Automatic up or down switching between available data rates should occur whenever the probability of 
detecting an invalid L-PPM information unit or, equivalent^ the relative number of invalid information units in the 
received sequence crosses an upper or lower threshold. The threshold values are derived so that data packets trans- 
mitted over a link are successfully received on average with a predefined packet success rate C p . For an idealized 

30 receiver model and with no rate reduction (RR = 1 ), the probability of correctly receiving a data packet of a given length 
can be calculated to be 

8 L N 

C p = 0- Pe )^ (L \ {5} 

35 where the exponent represents the number of pulses and N the number of bytes per data packet. From equations {1}, 
{2}, and {5}, the required SNR for achieving the desired packet success rate C p can be derived to be 



40 



SNR = 20 log 10 K/8 erf * 



r iog 2 e-) 
2C aLN 



dB . {6} 



[0041] The corresponding probability of detecting an invalid L-PPM information unit is given by equation {4} and 
represents the desired threshold value for RR = 1 . If a measured link quality is below this threshold, it can be guaran- 

45 teed that the desired packet success rate C p is reached with no repetition coding. 

[0042] For example, a 4-PPM modulation format and a packet size of N = 2048 bytes is assumed. Furthermore, the 
packet success rate C p should be 0.9, e.g. on average at least 90% of all transmitted packets should be correctly 
received. According to equation {6}, the required SNR value for achieving the prescribed packet success rate with no 
repetition coding (RR=1) shall be at least 19.1 1 dB. Fig. 1a indicates that the corresponding probability of detecting an 

so invalid 4-PPM information unit is lower than 5 * 10" 6 . 

[0043] If the error rate is higher than the found threshold value, the user data rate can repetitively be reduced by a 
factor of 2 until the demanded packet success rate is reached. At each reduction step, repetition coding provides a cod- 
ing gain of 3 dB. Therefore, a 3 dB lower SNR is required after each reduction step to achieve the same packet success 
rate. For instance, to receive 90% of all transmitted packets correctly, the required SNR values are given by 19.1 1, 

55 16.11, 13.11, and 10.1 1 dB for an applied rate reduction of RR = 1, 2, 4, 8, and 16, respectively. The corresponding 
probabilities of detecting an invalid 4-PPM information unit can be determined from Fig. 1 a and represent the thresholds 
for switching between the available data rates. 

[0044] To provide a meaningful measurement result for reliably switching between the data rates, at least a small 
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10 



number of invalid L-PPM information units have to be present in the received information-unit sequence 

[0045] Fig. 1 b shows the expected average number of invalid information units also referred to as averaae svmhm 

error count (0 SEC), in a received 4-PPM information-unft sequence of a fixed ^I^.^SZfEK? 

Its ?5?SS!!SSS h ' a h ' iSted '? T ab ' e 1 t09ether With additi0nal detaib on * e "3*- numb e ordaS pa£ 
ets. The plotted funct.ons have been calculated with an idealized receiver model. As this model assumes stationan, 

fe^ a preSribeliTp"? JI ZV^T "? ° f PaCketS f ° r Vari0US ^reduction factors RR to 

reach a prescribed 4-PPM information -unit sequence length L^, whereby 1 packet contains 2048 bytes. 



Table 1 
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^seq 


RR = 1 


RR=2 


RR=4 


RR=8 


RR=16 


Binary counter 


65536 


8 packets 


4 packets 


2 packets 


1 packet 




16 bit 


131072 


1 6 packets 


8 packets 


4 packets 


2 packets 


1 packet 


17 bit 


262144 


32 packets 


1 6 packets 


8 packets 


4 packets 


2 packets 


18 bit 


524288 


64 packets 


32 packets 


16 packets 


8 packets 


4 packets 


19 bit 



° fl 2 that ThS ? hort, f 'Ration-unit sequence transmitted over an Air (Advanced Infrared) link is given by a data 
packet that cames only a s.ngle robust header frame. It has a size of 32 bits and is, for examp e exchanged Ween 

Tnd modTm t S hS rin f g C ° nneCti °': 6Stab,ishment - As ^ "eader information o^SEjSE^S 
and modem, these frames are always transmitted at the lowest user data rate (RR = 16). Therefore a minimum enS 

T£T CaUS6S f 3 Xra : SmSS,0n ° f 256 4 " PPM encoded 'Nation units over the link. In this case.Te3Se 

= tmaysti,,beu S efu,forre™^ 

,. T "If maximum " umber of 4 " PPM intonation units that can be transmitted in one burst over the link is qiven 
by the allowed max.mum channel resection time defined in the Air standard. It is set so that up to 126 data paS 
eachcarrying 2048 bytes of user data, can be transmuted at the basic rate (RR = 1 ) over the link P ' 

0049] When detecting only a single invalid 4-PPM information unit within an observed sequence of a given lenoth 

i^ThS^ 

E2L * PPM 6 2 , Sh T PaCk6t SUCC6SS ^ C " in the Case of mo "*t°--ing a single invalid information unit in a 
received 4-PPM ,nformat,on-un,t sequence of length L seq for RR = 1 and data packets of size 2048 bytes 

Table 2 



*-seq 


C P 


65 536 


~ 85% 


131 072 


~ 93% 


261 144 


~ 96% 


524 288 


~ 98% 



55 



[0051 ] Fig. 1 b allows the decision thresholds for switching between the data rates to be determined for information 

define h T ° f 9 ° % ' ^ P ° intS betWeen the dotted ,ines and plotted curves 

define the thresholds for each sequence length investigated. When the number of detected invalid information , unte in 

H, Ce,V f mf °? ati0n UnitS ° f 9iV6n ' ength eXCeeds the corresponding threshold valu variable rae 

bv th feSsS , , ,h reqUir6d PaCk6t SUCC6SS rate C P- ,f the SNR * be <™ > vairSLTed 

by the leftmost dashed l.ne m the hatched area, the user data rate cannot be reduced further. Insufficient link oua Sfor 
ach.ev.ng the requested packet success rate is detected when the link is operated at the lowest user date rate am fthe 



7 



NSOOCID: <EP 106972<A2_L> 



EP 1 069 721 A2 



number of invalid information units is greater than 0.38 x L seq . 

[0052] Several results have been established for an idealized infrared receiver model. This model allows the com- 
putation of the probability of invalid L-PPM information units in a received information-unit sequence as a function of the 
link-quality measure defined by the SNR or the packet success rate C p . In practice, this relationship also depends on 
5 the specific characteristics of the receiver components used and should thus be determined experimentally. Based on 
these measurement results, the decision thresholds are adjustable. 

Definition of link-quality measure: 

10 [0053] A link-quality measure, hereafter also abbreviated to LQM t is defined as the ratio of the number of observed 
Information-unit errors, hereinafter abbreviated to SEC for symbol error count and also referred to as an error number, 
and a total number of monitored L-PPM information units given by the length, hereinafter abbreviated as L seq , of a 
transmitted sequence, e.g. 

LQM=p£. 
L seq 

[0054] Continuously monitoring this ratio while receiving a sequence of L-PPM information units provides an esti- 
20 mate of the probability of detecting an invalid information unit P{SP} and thus represents a measure of the SNR present 
on the link. With an increasing number of information units received, the number of erroneously received information 
units also increases, improving the accuracy of the LQM estimate. In principle, the proposed cumulative LQM acquisi- 
tion scheme is capable of computing an estimate for any arbitrary number of monitored L-PPM information units. How- 
ever, to simplify a hardware implementation, it is proposed that LQM estimates be computed only after the receipt of 
25 2*+ n , n = 0, 1, 2,..., n max , information units. The parameter n max is set to 9 in the preferred embodiment. LQM esti- 
mates are thus obtained by 

LQM = f EC W t n =0,1,2 , 

30 ' ^ 

where SEC(n) is the symbol- or information- unit-error count monitored after the receipt of L^in) = 2 8+n information 
units. In the preferred embodiment, a first LQM estimate is taken after monitoring /-seq(O) = 256 information units. This 
minimum number of information units for computing the LQM estimate is provided after receiving a robust header. 

35 Moreover, it should be noted that the LQM estimates are always computed after receiving a number of information units 
that are binary multiples of 2 n , preferably multiples of 256. Therefore, the required division by U^n) is in fact restricted 
to divisions by binary multiples of 2, which can be simply implemented with a shift register in digital hardware. The 
parameter n can thus be regarded as the number of consecutive binary divisions (shift by n) required after computing 
LQM(O) and n max as the maximum number of shifts. 

40 [0055] A hardware implementation of a cumulative LQM acquisition scheme, which is described in more detail with 
reference to Fig. 3, is based on a binary SEC counter, also referred to as error counter, and a binary L^ counter, also 
referred to as total counter. Choosing a 16-bit error counter allows the use of a convenient 2-byte register for represent- 
ing the error number SEC. The maximum length of the monitored 4-PPM information -unit sequence is then L seq (n max ) 
= 1 31 072 with n max = 9, requiring a 1 7-bit L^ total counter. Note that a 1 6-bit error counter is sufficient if the maximum 

45 information-unit-error count is less than Vfc (n max ). With respect to a binary division operation, the binary represen- 
tation of LQM is defined as 

LQM bln = x 15 2" 2 + * 14 2* 3 + * 13 2~ 4 + * 12 2~ 5 + x u 2 6 + x 10 2' 7 + x g 2" 8 + x 8 2" 9 
50 + x 7 2* 10 + * 6 2- 11 + x 5 2" 12 + x 4 2" 13 + x 3 2' 14 + * 2 2" 15 + x^" 16 + x 0 2" 17 . 

[0056] The binary coefficients x,- are stored in a 2-byte register having the format 

55 LQM reg - {x 15 x 14 x 13 x 12 x t1 x 10 x g x a x 7 x s x 5 x 4 x 3 x 2 x n x 0 }. 

[0057] Assuming a monitored information-unit sequence of length L seq = 131072 and an idealized receiver model 
with a packet size of 2048 bytes, all coefficients x /t / = 0.....15 equal to zero indicate a packet success rate of C p > 0.93 
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with no rate reduction (RR = 1). If all coefficients are x h i = 0 15 equal to one, insufficient link quality at the highest 

rate reduction (RR = 16) is indicated. 

[0058] As an alternative implementation, the LQM can be represented with binaiy exponents ranging from -3 to - 
1 8; the maximum value of n is thus equal to 1 0. This modification enlarges the total counter i. seo size from 1 7 to 1 8 bits 
while maintaining the LQM register LQM reg width at 2 bytes. As a consequence, the maximum /.OAf value is limited to 
0.2499, which no longer allows the indication of insufficient link quality for RR = 16. but which is still sufficient for indi- 
cating data rate switching between RR = 8 and 16, as can bee seen in Fig. 1b. 

Acquisition of link-quality measure (LQM) 

[0059] Fig. 2 shows the principle of a cumulative LQM acquisition scheme. A contiguous sequence of data packets 
20, indicated by several x. is depicted over a time axis L For the contiguous sequence of data packets 20 received from 
the same transmitting station the number of incoming 4-PPM information units carrying encoded binary information is 
counted as a total number L seq with a total counter. In parallel, the number of detected invalid 4-PPM information units 
or symbols is counted as an error number SEC with an error counter. At an initial moment or when ever the cumulative 
LQM acquisition shall begin, which can be the start of a robust header, the error number SEC and the total number L 
are reset to zero, as indicated in block 21 . Then, the cumulative LQM acquisition starts. A first evaluation of the link 1 
quality measure, LQM(Q), as shown in block 22, is done after a counted sequence length of only 256 4-PPM information 
units, wh.ch by the way corresponds to the length of the robust header. A second evaluation of the link-quality measure 
LOM(1 ), as shown in block 23, is done after a counted sequence length of 51 2 4-PPM information units In the hardware 
implementation, the division by two can be carried out by shining the register contents one position to the right as indi- 
cated in block 23 by a "1" above the right-arrow. The next evaluation, a third evaluation of the link-quality measure 
LQM(2). as shown in block 24, is done after a counted sequence length at this point of 1024 4-PPM information units' 
The division by 4 can be implemented as a shift by 2, as indicated in block 24. A fourth evaluation of the link-quality 
measure, LQM(3). as shown in block 25, is done after a counted sequence length of 2048 4-PPM information units 
which requires a shift by 3. Some times later, a fifth evaluation of the link-quality measure. LQM(4), as shown in block 
26, is done after a counted sequence length of 4096 4-PPM information units. The division by 1 6 is carried out by a shift 
by 4. For the sake of simplification, not all evaluations over the time are depicted in Fig. 2. Generally LQM(n) is evalu- 
ated and updated after each 2" * 256 counted 4-PPM information units, where n = 1 , 2, .... n max . 
[0060] Owing to the chosen doubling of each consecutive 4-PPM counting period.' thTnecessary division is 
restricted to a binary division by 2. which is simply implementable with a shift register function, as shown in an imple- 
mentation depicted in Fig. 3. With each evaluation, the accuracy of the LQM is increased. The last evaluation of the link- 
quality measure, LOM(9). as shown in block 27 is here the tenth evaluation, which is done after a counted sequence 
length of 131 072 4-PPM information units, which corresponds to a shift by 9. Afterwards the cumulative LQM acquisi- 
tion is stopped. The robust header 4-PPM information units should be included in the counting process for eveiy 
received frame. Therefore, the cumulative LQM acquisition runs over all consecutive robust header fields and data 
fields within a reservation period. There is no information on the rate-reduction factor used or data-packet length 
required, except that they enable or disable the total counter and error counter. The cumulative LQM acquisition Is 
stopped when the maximum sequence length with n max is reached or when data transmission is terminated. For exam- 
ple, if end of data transmission EOT is assumed at the moment t 2 , the last evaluated LQM value, which here is LQM (3) 
at the moment t, is considered valid. 

[0061] Fig. 3 shows a LQM acquisition apparatus for acquiring a link-quality measure LQM and setting a transmis- 
sion-rate parameter RR* for future transmission of data. In general, data being encoded, received, and transmitted as 
information units, also referred to as symbols as mentioned above. The apparatus comprises a 1 7-bit total counter 1 for 
counting a total number L seq of received information units IU, indicated as IU line in Fig. 3, and a 16-bit error counter 2 
for counting an error number SEC of received invalid information units EIU. indicated as EIU line. The apparatus com- 
pnses further a 25-bit shift register 3, hereinafter called division unit 3. connected via an 16-bit register output 5 to a 
saturation logic 10. Each cell or digit of the error counter 2 is connected to the respective first 16 cells of the division 
unit 3. An overflow line, labeled with OF, is guided from the error counter 2 to an input B of the saturation logic 10 A 
ninth cell 6 of the division unit 3 is connected via a line, labeled with x 16 . to an input A of the saturation logic 10 Also 
the apparatus comprises a decision unit 4. whereby this decision unit 4 has a first threshold-register 91 that is fed by a 
first threshold line, labeled with RR 1 , a second threshold-register 92 that is fed by a second threshold line labeled with 
RR . a third threshold-register 93 that is fed by a third threshold line, labeled with RR 4 , and a fourth threshold-register 
94 that is fed by a fourth threshold line, labeled with RR 8 . Via the threshold lines RR 1 . RR 2 . RR", rr8 a first threshold- 
value TH RR>1 for RR>1, a second threshold-value TH RR>2 for RR>2. a third threshold-value TH RR>4 'for RR>4 and a 
fourth threshold-value TH RR>8 for RR>8 are provided to the respective threshold-registers 91 . 92. 93, 94. These thresh- 
old-values TH RR>1 , i H RR>2 , TH RR>4 , TH RR>8 are predefined values and can be defined as described above Further- 
more, the decision unit 4 comprises a first comparator 81 , a second comparator 82, a third comparator 83, and a fourth 
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comparator 84. The first threshold-register 91 has a connection to the first comparator 81 , the second threshold-register 
92 to the second comparator 82, the third threshold- register 93 to the third comparator 83, and the fourth threshold-reg- 
ister 94 to the fourth comparator 84, respectively. At its input, each comparator 81 , 82, 83, 84, has a 1 6-bit width con- 
nection to the output of the saturation logic 10. At its output, each comparator 81 , 82, 83, 84 is connected to a derivation 
5 unit 1 1 , also referred to as mapping logic 1 1 . This mapping logic 1 1 is able to receive a first comparator-value Thr 1t a 
second comparator-value Thr 2 , a third comparator-value Thr^ and a fourth comparator-value Thr 4 . The mapping logic 

1 1 derives form the comparator- values Thr t> Thr 2 , Thr 3 , Thr 4 a recommended rate-reduction factor and outputs based 
thereon the transmission-rate parameter RR*. The transmission-rate parameter RR* is storeable in a 4-bit RR register 

12 and therewith provided for further processing. A control unit 7 controls the apparatus. For that, the control unit 7 is 
to connected to the total counter 1 via a 17-bit line and to the total counter 1 and the error counter 2 by a Reset line, 

labeled with R, and a Hold line, labeled with H, respectively. The control unit 7 is also connected to the division unit 3 
by a Load SEC line, labeled with L SEC, and a Shift-right line, labeled with SR. The control unit 7 is able to receive a 
start signal, labeled with Start, and an end of transmission signal, labeled with EOT A stop signal, labeled with Stop, 
on the other hand, can be sent from the control unit 7. These signals Start, Stop, or EOT are used to communicate with 
is higher protocol levels, e.g. a MAC (Media Access Control) protocol. Each threshold-register 91 , 92, 93, 94 is connected 
to the control unit 7 by a load threshold line, labeled with LTRH in Fig. 3. 

[0062] In the LQM acquisition apparatus, two binary counters 1 and 2 are used for counting the total number L seq 
of correctly received information units IU and the error number SEC of erroneously received 4-PPM information units 
EIU. The latter is done by monitoring the information-unit clock provided by a variable-rate modem, that for the sake of 
20 clarity is not depicted in Fig. 3, and by counting the information units EIU marked invalid. The 1 7-bit total counter 1 can 
be used for counting up to 131072 information units IU. The 16-b'rt error counter 2 indicates an overflow if the number 
of information- unit errors exceeds 65536. If this occurs an overflow signal can be sent to the saturation logic 1 0 via an 
overflow line, labeled with OF. 

[0063] In general, the apparatus works as follows. The register 3 together with the saturation logic 1 0 derives from 

25 the counter values of the total counter 1 and the error counter 2 a 1 6-bit link-quality measure LQM value. This link-qual- 
ity measure LQM value is then compared in each of the four 16-bit comparators. 81 , 82, 83, 84 with the respective 
preloaded threshold-value TH RR>1 , TH RR>2 , TH RR>4 , TH RR>8 . These threshold- values TH RR>1 , TH RR>2 , TH RR>4 , 
TH RR> s are preloaded via the respective threshold lines RR 1 , RR 2 , RR 4 , RR 8 into the respective threshold-registers 91, 
92, 93, 94 from which the respective comparator 81, 82, 83, 84 then loads the respective threshold-value TH RR>1 , 

30 TH RR>2 , TH RR>4 , TH RR>8 for the comparison with the link-quality measure LQM value. The mapping logic 1 1 derives 
from the comparator outputs a recommended rate-reduction factor. From this the transmission -rate parameter RR* is 
set and stored in the 4-bit register 12. The iterative computation of the link-quality measure LQM value from the number 
of valid information units IU and invalid information units EIU is sequenced by the control unit 7. 
[0064] The control unit 7 is responsible for proper initialization and operation of the total counter 1 , the error counter 

35 2, the division unit 3, and the decision unit 4. A control algorithm for the control unit 7 is described with reference to Fig. 
4. The link-quality measure LQM acquisition mechanism starts when the first information unit IU, e.g. of a robust 
header, is received. At this time, the appropriate threshold values TH RR>1 for RR > 1, TH RR>2 for RR > 2, TH RR>4 for 
RR > 4, and TH RR>8 for RR > 8 are loaded into the 1 6-bit threshold-registers 91 , 92, 93, 94, respectively. The total coun- 
ter 1 and the error counter 2 are reset to zero, and further a control parameter n is set to zero. From then on, the control 

40 unit 7 watches the count of the total number in the total counter 1 . When the count reaches 2 8 = 256, (e.g., at the 
end of the robust header), the control unit 7 instructs the division unit 3 to load the present count of the error number 
SEC into the upper 16 cells; the remaining 9 lower cells are filled with zeros, as indicated with '0' in Fig 3. No shift 
instruction is issued by the control unit 7 because the parameter n is 0. Then, n is set to 1 and, if the end of transmission 
EOT is not indicated to the control unit 7, information-unit counting continues until the total counter 1 reaches the value 

45 2 9 = 512. The control unit 7 now instructs the division unit 3 to load the new count of the error number SEC into the 
upper cells and zeros in the lower cells of the division unit 3. Immediately after the load operation, the contents of the 
register of the division unit 3 is shifted to the right by n = 1 . Then, the parameter n is increased by 1 and the procedure 
is repeated with n = 2. The LQM acquisition mechanism terminates if the maximum number of information units IU has 
been received or rf the end of transmission EOT is indicated to the control unit 7. In either case, the control unit 7 freezes 

so the total counter 1 and error counter 2 and thus all other registers to their current values, and stops the LQM acquisition 
process. 

[0065] In the following some implementation details are explained in more detail. 

[0066] The division unit 3, that is provided as 25-bit shift register, can be implemented with storage cells and a shift 
facility or as a multiplexer implemented with static logic. Its task in the LQM acquisition apparatus is to load the 1 6-bit 
55 count of the error counter 2 into its upper cells and zeros into its lower cells when the control signal 'Load SEC is raised 
via the L SEC line, and divide the result by 2 n , n = 0,..., n max . The latter operation represents a binary division that can 
be implemented by shifting the register contents n times to the right. As the register is 25 cells wide and the loaded 
count of the error number SEC is represented by 1 6 bits, at most r? max = 9 shift operations can be performed. 
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[0067] After executing the appropriate shift operation, the coefficients / = 0 15, used in the binary represen- 
tation of link-quality measure LQM are stored in the 1 6 lower cells at the output 5 of the shift register of the division unit 
3. The representation covers the range 0 s LQM < 0.5. Link-quality measure LQM values inside this range are obtained 
if the error number SEC of invalid information units EIU is less than 50% of the total number L^ of received information 
units IU. In a very noisy environment it may happen that this percentage is exceeded. In this case, the LQM acquisition 
apparatus chooses the maximum rate-reduction parameter RR whereby a maximum transmission-rate parameter RR* 
is set. Th.s is accomplished by saturating link-quality measure LQM to its maximum value (all 'V bit pattern) in case of 
a range overflow. Such an overflow occurs either if the error counter 2 overflows or if the ninth cell 6 of the shift register 
of the d,v,s.on unit 3 is set to 1 . An implementation, for instance, of the saturation logic 1 0 with static-logic gates can be 
simply implemented by use of 16 OR gates, with three inputs. Each OR gate has an input A which is connected to the 
n.nth cell 6 of the shift register of the division unit 3, an input 8 which is connected to the overflow OF of the error coun- 
ter 2, and a respective input x„ which is connected to the respective cell of the 1 6-bit register output 5 (Xo x, 0 of the 
div.s.on unit 3. The 16-bit register output 5 represents here the link-quality measure, which is indicated with LQM at the 
co^l^ sTT^'aT ° R ^ "' the 16 " bit " ne of saturati °" 10 is guided to each 

[0 ° 68J , *f ™ ntioned above - four 1 6 " bit comparators 81. 82, 83, 84 are used to compare the binary link-quality 
r?hTh Z T th Q e o ,0Ur threshold - values TH «R>1 • ™RR> 2 . TH RR>4 , TH rr>8 stored in the respective four 1 6 
bit threshold-reg IS ters 91. 92, 93, 94. Each content of the four threshold-registers 91. 92, 93. 94 correspond to an 
appropriate switching threshold for variable data rates. The threshold-values TH RR>1 , TH RR>? , TH RB ^ THW fl use the 
same binary representation as the link-quality measure LQM value and are downloadable from an1ontml£r that for 
the simplicity is not depicted in Fig. 3. Each comparator 81. 82. 83. 84 outputs a '1' if the (inequality measure LQM 
value is greater than or equal to the chosen threshold. A 16-bit comparator can be implemented with four 4-bit compa- 
rators. r 

E* 91 , f ° Ur 16 " bit com P arators 81 - 82 « 84 output the respective comparator-values Thr 1( Thr 2 , Thr 3 and 
Thr 4l and indicate therewith the recommended data rate to be used for the transmission over the evaluated link The 
following Table 3 shows five possible comparison results. The rate-reduction factor RR for 4-PPM, possible comparator- 
values Thr 4 , Thr 3 , Thr 2 , Thr 1( and three digits of the transmission -rate parameter RR* are listed in columns in the 
named order from left to right. 



30 



35 



40 



Table 3 



45 



50 



55 



Rate Reduction 


Thr 4 


Thr 3 


Thr 2 


Thr, 


RR 3 


RR 2 


RR 1 


1 


0 


0 


0 


0 


0 


0 


0 


2 


0 


0 


0 


1 


0 


0 


1 


4 


0 


0 


1 


1 


0 


1 


0 


8 


0 


1 


1 


1 


0 


1 


1 


16 


1 


1 


1 


1 


1 


0 


0 



[0070] The transmission-rate parameter RR* is transferred to a transmitting station, as indicated by the output 

T7> 12 ' thS RR fie ' d ° f the " eXt ° Ut9 ° in 9 MAC frame - encodin 9 <* RR field is defined in 

the Air MAC protocol specification as a 4-bit field. The last significant bit, abbreviated as LSB, is always set to 1 as indi- 
cated by 1 in Fig. 3, and the higher order bits are defined as shown in Table 2. A static logic circuitry in the mapping 
og.c 1 1 maps the outputs of the comparators 81 , 82, 83, 84 to an appropriate RR format and the result is stored as the 
transmission-rate parameter RR* in the 4-bit RR register 12 for further processing 

[0071] FIG. 4 shows a flowchart indicating executable processing steps within the LQM apparatus as described 
with reference to FIG. 3. 

[0072] When the first information unit IU is received, the LQM acquisition mechanism is started. At this time the 
appropriate threshold-values TH RR>1 , TH RR>2 . TH RR>4 . TH RR>e are loaded into the 16-bit threshold-registers 91 92 
93. 94 respectively, as indicated in block 31 . As shown in the next steps, the total counter 1 and the error counter 2 are 
reset to zero block 32. and further a control parameter n. block 33. is set to zero. From then on. the control unit 7 as 

Jachlle W t?Zr^l° t \ W T 6S ^ e C ° Unt ° f the t0ta ' nUmb6r L ** in ,he total counter 1 • When the count 
reaches 2 = 256 block 34, the path indicated by Y that means V es' or -true- is taken and the control unit 7 instructs the 

blT 3 n 5 U Z * ° o 6 , PreS6nt ,?° Unt ,°; th / err ° r " Umber SEC int ° the "PP er 1 6 ce,ls ' as indicat «* " the following 
block 35. the remaining 9 lower cells are filled with zeros. No shift instruction is issued by the control unit 7 because the 

parameter n is 0. Then, n is set to 1 , block 38, and. if the end of transmission EOT, block 39, is not indicated to the con- 
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trol unit 7 which here is indicated by N that means 'no' or false', information-unit counting continues until the total coun- 
ter 1 reaches the value 2 9 = 512, block 34 again . The control unit 7 now instructs the division unit 3 to load the new 
count of the error number SEC into the upper cells and zeros in the lower cells of the division unit 3, as indicated in 
block 35 again. Immediately after the load operation, the contents of the register of the division unit 3 is shifted to the 
right by n = 1 , as indicated in block 36. Then, the parameter n is increased by 1 , block 38, and the procedure is repeated 
with n = 2. The LQM acquisition mechanism terminates if the maximum number of information units IU has been 
received, i.e. here a total number 

L seq =2 8+,, ~- 



is reached, whereby n is compared with n max in every cycle, as indicated in block 37. If n = holds, the path indi- 
cated by Y will be taken and the LQM acquisition mechanism stops. The LQM acquisition mechanism terminates as 
well if the end of transmission EOT, block 39, is indicated to the control unit 7. In either case, the control unit 7 freezes 
15 the total counter 1 and error counter 2, as indicated in block 40, and thus all other registers to their current values, and 
stops the LQM acquisition process. 

[0073] The present invention can be realized in hardware, software, or a combination of hardware and software. 
Any kind of computer system or other apparatus adapted for carrying out the method described herein is suited. A typ- 
ical combination of hardware and software could be a general purpose computer system with a computer program that, 
20 when being loaded and executed, controls the computer system such that it carries out the method described herein. 
The present invention can also be embedded in a computer program product, which comprises all the features enabling 
the implementation of the method described herein, and which - when loaded in a computer system - is able to carry 
out this method. 

[0074] A computer program or computer program means in the present context mean any expression, in any ian- 
25 guage, code or notation, of a set of instructions intended to cause a device having an information processing capability 
to perform a particular function either directly or after either or both of the following a) conversion to another language, 
code or notation; b) reproduction in a different material form. 



Claims 

1. An apparatus for setting a transmission-rate parameter (RR*) for transmission of information units (IU) in a wireless 
communication system, comprising: 

a total counter (1 ) for counting a total number (L seq ) of received information units (I U); 

an error counter (2) for counting an error number (SEC) of received invalid information units (EIU); 

a division unit (3) for dividing said error number {SEC) by said total number (L seq ), the division result being 
providable as a link-quality measure (LQM) at an output (5) of said division unit (3); and 

a decision unit (4) for setting said transmission -rate parameter (RR*) by comparing said link-quality measure 
(LQM) with at least one predefined value (TH RR> 1, TH RR>2 , TH RR>4 , TH RR>8 ) and defining said transmission- 
rate parameter (RR*) to assume a corresponding data rate. 

45 2. Apparatus according to claim 1, wherein the link-quality measure (LQM) and/or the transmission -rate parameter 
(RR*) are/is sequentially updatable. 

3. Apparatus according to claim 1, wherein the link-quality measure (LQM) is derivable iteratively increasing the total 
number (/_ seq ), preferably after 2 n * f counted information units (IU), with n = 0, 1, 2, ... and f a defined factor, pref- 

so erably i- 256. 

4. Apparatus according to claim 3, wherein the division is executable at an multiple of factor f automatically by a shift 
operation corresponding to n. 

55 5. Apparatus according to claim 1 and 2, wherein the error number (SEC) is maintained between at least two subse- 
quent updates of the link-quality measure (LQM). 

6. Apparatus according to claim 1, wherein the division unit (3) comprises storage cells (6) having a shift control, or 
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comprises a multiplexer having a static logic. 

7. Apparatus of claim 1 further comprising a control unit (7) which controls the total counter (1), the error counter (2), 
the division unit (3), and the decision unit (4). 

5 

8. Apparatus according to claim 1 , wherein the division unit (3) comprises the error counter (2). 

9. Apparatus according to claim 1 , wherein the decision unit (4) comprises at least one comparator (81 , 82, 83, 84) 
and a derivation unit (1 1 ) for deriving from at least one output of said comparator (81 , 82, 83, 84) the transmission- 

io rate parameter (RR*). 

10. Apparatus according to claim 1, wherein at least four predefined values (TH RR>1 , TH RR>2 , TH RR>4 , TH RR>8 ) are 
preloadable thresholds which correspond to a data rate of 4, 2, 1, 0.5 or 0.25 Mb/s. respectively. 

15 1 1 . An adaptive variable data-rate system for transmitting data over an infrared link comprising an apparatus according 
to the preceding claims. 

12. A method for setting a transmission- rate parameter (RR*) for transmission of information units (IU) in a wireless 
communication system, comprising the steps of: 

20 

counting a total number (L seq ) of received information units (IU); 

counting an error number (SEC) of received invalid information units (EIU); 

25 - dividing said error number (SEC) by said total number (L seq ) and providing the division result as a link-quality 

measure (LQM); 

comparing said link-quality measure (LQM) with at least one predefined value (TH RR>1 , TH RR>2 , TH RR>4 , 
TH RR>8 ); and 

30 

setting said transmission -rate parameter (RR*) depending on the result of the comparison. 

13. Method according to claim 12, wherein the link-quality measure (LQM) and/or the transmission- rate parameter 
(RR*) are/is sequentially updated. 

35 

14. Method according to claim 12, wherein the link-quality measure (LQM) is derived after receiving a number of infor- 
mation unit (IU) that are multiples of 2 n , with n = 0, 1 , 2, ... and preferably multiples of 256. 

15. Method according to claim 12, wherein the information units (IU) are encoded by Pulse Position Modulation (PPM), 
40 preferably by L-slot PPM (L-PPM). 

1 6. Method according to claim 12, wherein with the setting of the transmission-rate parameter (RR*) a data rate of infor- 
mation units (IU) is adapted to the link-quality measure (LQM). 

45 17. Method according to claim 16, wherein the data rate depends on a repetition of information units (IU). 

18. Method according to one of claims 12 to 17, being carried out by means of technical means, such as a computer 
program. 

50 19. Computer readable program code means for causing a computer to effect a determination of a link-quality measure 
(LQM) in order to set a transmission-rate parameter (RR*) for transmission of information units (IU) in a wireless 
communication system, comprising the steps of: 

counting a total number (L seq ) of received information units (IU); 

55 

counting an error number (SEC) of received invalid information units (EIU); 

dividing said error number (SEC) by said total number (Lseq) and providing the division result as a link-quality 
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measure (LQM); 

- comparing said link-quality measure (LQM) with at least one predefined value (TH RR>1 , TH RR>2 , TH RR>4 , 
TH RR>8 ); and 

5 

setting said transmission-rate parameter (RR*) depending on the result of the comparison. 
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Apparatus and method for setting a data rate in a wireless communication system 



(57) An apparatus and method for setting a transfer 
rate of information units in a variable data-rate transmis- 
sion scheme for a wireless communication system is 
disclosed. For that, a total counter for counting a total 
number of received information units, an error counter 
for counting an error number of received invalid infor- 
mation units, a division unit for dividing the error number 
by the total number, and a decision unit for setting a 
transmission-rate parameter are utilizable. The division 
result is providable as a link-quality measure at an out- 
put of the division unit. This link-quality measure is com- 
parable with at least one predefined value depending 
on the result of which, the transmission-rate parameter 
is setable. 
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